Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventors: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



1/7 



100< 



102 



New Inserted Record 



Storage 
Manager 



110 



114— 



116 — 



Free Space 



>1 



Newstuff 



Base Table 



FIG. 1 



Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventors: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



2/7 



Free Space 



Newstuff 



Materialized View 



Newstuff 



Base Table 



—214 
—216 



— 114 



— 116 



11 



FIG. 2 



Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventus: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 

3/7 



106 




Free Space 



Newstuff 



Materialized View 



216 



f 



Newstuff 



114 



Base Table 



116 



— 214 



'Materialized View"s 
pointer to last 
processed portion 
of parent's 
Newstuff. 

J— 314 



FIG. 3 



Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventors: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



434 



(CR^E^402 



CREATE 

MATERIALIZED VIEW 
mv_orders AS 

SELECT 
0_0RDERKEY, 
0 CUSTKEY, 
CfORDERDATE, 
0_0RDERPRI0RITY, 
O.SHIPPRIORITY 

FROM orders 

ORDER BY 
0 ORDERKEY; 



404 
406 



SQL 
Expression 
Evaluator 



408 



Generate 
Execution 
Plan 



410 

_( 



Compile 
Code 



412 



Create 
Method 
From Plan 
SCode 



4/7 



Host 



SPU 
100 




Save 




Send Method 


Method 




toSPUs 


( 


I 


414 


416 



FIG. 4 



436 ^418 

Create 
Materialized 
View and 
Newstuff on 
Disk 




422 



Project Columns: 
o_orderkey, 
o_custkey, 
o_orderdate, 

o_orderpriority, 
o_shippriority 



Scan Newstuff 
of Base Table 
"orders" 



T 



426 



Project Columns: 
o_orderkey, 
o_custkey, 
o_orderdate, 

o_orderpriority, 
o_shippriority 



i 



428 



Sort Records 
on 

o_orderkey 



-430 



Store MView 



( jEND^ 



432 



Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventors: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



534 



5/7 
i 



(deleteV- 



502 



Host 


SPU 







536 



100 




DELETE Applied 
to all Base Table 
Records (Including 
Newstuff) with TID 

> lowest TID in 
DELETE's 

Invisibility List 



524 



DELETE Applied 
to all Base Table 
Records unaffected 
by DELETE'S 
Invisibility list 
(TID< lowest TID) 



DELETE applied to 
matching records of 

all children of the 
Base Table "orders" 

and their related 
Newstuff. 



526 



528 



Back- 
ground j 
tasks 



v 530 



NO 



YES 



532 



FIG. 5 



Appl'n No. 

Title: 

Inventors: 



10/775,766 

Materialized View System . . . 
Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



6/7 



Add DELETE 
to Delete List 
for "orders" 



DELETE FROM orders 
WHERE p orderkey=9003 
ORrowNiim = 2391; 



SQL 
Expression 
Evaluator 




648 



626 

L 



Optimizer 
Generate 
Execution 
Plan 



628 




PUSH 



634 



Apply Delete 
List Items to 
Base Table 
Records 



Set "State" flag 
for Materialized 
View 




TV 



636 



Apply Delete 
List Items to 
Base Table 
Newstuff 



Apply Delete 
List Items to 
Materialized 
View 
Records 

I 



638 



640 



Apply Delete 
List Items to 
Materialized 
View 
Newstuff 



Back- 
ground 
Tasks 




FIG. 6 



Appl'nNo.: 10/775,766 
Title: Materialized View System . . . 

Inventors: Foster D. Hinshaw and Aaron C. Beals 
Replacement Sheet 



7/7 



746 



(INSERT^- 702 

r r 



INSERT INTO orders 
VAWESf334 , , , 9456 , 1 , N , 1 4567.99 , 1 
'^OW/l-URGENT/Bob' 
'0','No Comment'); 



SQL 
Expression 
Evaluator 



T 



708 



Optimizer: 
Generate 
Execution 
Plan 



710 





714 



-NO 



iz 



716 



Host 



SPU 



-r- 

100 



1Z 20 



Compile 
Code 



722 



Create 
Method 
From Plan 
&Code 



!Z 



724 



Save 
Method 



Tell SPUs 
to Use 
Method 



iz 



718 



Retrieve 
Method 
from 
Cache 



Z 



726 



Send 
Method 
to SPUs 



748 



728 



Insert 
New Record 
into Newstuff 
of "orders" 




730 



PULL 



PUSH 



736 



732 



Set "State" flag 
for Materialized 
View 




Apply* 
Method 
to New 
Record 



T 



Project Columns; 

o_orderkey, 
o_custkey, 

oj)rderdate, 
o_orderpriority, 

o_shippriority 



Insert Record 
into Materialized 
Views 
Newstuff 



—740 



Update 
Materialized 
View's Pointer 
into Newstuff 
of "orders" 



—742 



744 



FIG. 7 



